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receive an instruction specifying a fixed-point 
arithmetic operation to be performed on 
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reduce a floating point result obtained from performing tne 
floating-point arithmetic operation into a fixed-point result 
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receive two vectors in fixed-point representation 
(hereinafter "fixed-point operands') 
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expand each element of the two received 
vectors into floating-point representation 
thereby to obtain two floating-point vectors 
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receive an instruction specifying a fixed-point 
vector operation to be performed on 
the two received fixed-point vectors 
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perform on the two floating-point vectors at least on^ 
floating-point vector operation that corresponds 
to the specified fixed-point vector operation 
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reduce each floating point result obtained from 
performing the floating-point arithmetic operation 
into a fixed-point result 
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user's program 
(written for DSP) 
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A = 3.717 



B = 2 
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s- D = C + B- 
434A ' " ' 



- sin (D) 
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"A = fxp (3.717, 
bits to left: 4, 

bits to right: 12, 

signed: s) 
— ► B = 2 



So 
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EXECUTION LEVEL 
INSTRUCTIONS 

I normalize second operand A to have same 
fixed point property values as first operand A 
convert first operand A to float 
% convert second operand A to float 
! multiply A*A in float (using double precision) 
reduce— tf" ad i ust result based on rounding/arithmetic 
jL convert result to fixed and 

• store fixed result in C 

EXECUTION fEVEL* ^ 
INSTRUCTIONS 
... | convert B from float to fixed point 
• rnormalize B to property values of C 
exfSarid-y convert C to float 

convert B to float 
add B to C in float (using double 
precision) 
jf adjust result based on rounding/ 
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convert result to fixed and 
store result in D 



= sin (D) 
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change 
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receive an instruction specifying a fixed-point 
arithmetic operation to be performed on two operands 



fetch first and second operands 
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normalize operand(s) 
(change either or both operands depending 
on properties) e.g. see FIGs. 6A-9B 



expand 



T 
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convert fixed-point number into floating-point number 



STORE PROPERTIES OF FIXED-POINT j 
[NUMBER (E.G. SIGNEDNESS, COMPLEXNESS.-JX 
WIDTH AND POSITION OF DECIMAL POINT) ' 
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perform floating-point arithmetic operation 



{USE PREVIOUSLY-INDICATED KIND OF; 
OPERATION (e.g. modulo or saturation) 



*.................................... 
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reduce floating-point result into fixed-point result 
e.g. see FIGs. 10A-10B 

; DETE~RMI^ 
^ (based on predetermined properties or properties of 



i 
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operand(s) or based on instruction or based on both) 

, Adjust result depending on rounding mode, \ 
kind of arithmetic, and other properties S 
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store the fixed-point result, e.g. see FIGs. 1 1A-12G 
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receive an instruction specifying a fixed-point 
arithmetic operation to be performed on two operands 
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Determine normalized property 
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Convert first and second to cfxps 
with normalized property values 
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normalized property values 



FIG. 7B 



ATTORNEY DOCKET: CAT004 US 
TITLE: EMULATION OF A FIXED POINT OPERATION USING A CORRESPONDING FLOATING POINT OPERATION 
9/17/2003 18 / 39 



FIG. 8A 




No 



TO FIG. 8B 



ATTORNEY DOCKET: CAT004 US 
TITLE: EMULATION OF A FIXED POINT OPERATION USING A CORRESPONDING FLOATING POINT OPERATION 
9/17/2003 19 / 39 



FROM FIG. 8A 




No 




Yes 



860 



§41 
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Error 
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max_value = max value / (2 A right); 
min value =min_value/(2 A right); 
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No 



FIG. 10B 




valuei = round(valuei); 



valuei = ceil(valuei); 



value_i = floor(valuei); 



valuei = fix(value_i); 



Error: invalid rounding mode 



1062 



* value_i = value_i * ff'Yight); 



To FIG 10C acMt)70 
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From FIG 1 



Yes 



1071 



overflow = (value > max_value); 
zeros_where_safe — overflow .* value; 
zeroswhereoverflow = value - zeros_where_safe; 
value = zeros where overflow + (max_value * overflow); 




No Signed \. Yes 

1 <C result? J> 




valuef = valuef - floor(value_f); 
value = value f * (2 A left); 
value = value - negatives; 



1080 



Yes 



1081 




overflow = (value < min value); 
zeros where safe = overflow .* value; 
zeros_where_overflow = value - zeros where safe; 
value = zeros_where_overflow + (max_value * overflow); 



1082 



To FIG 10D act 1084 
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Yes 



Warn: negative overflow 



To FIG 10D act 10*4 
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FIG 10C 
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FIG 10C 
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valuei 
valuei 
value = 


= value * (2 A right); 
= floor(value_i); 
value_i / (2 A right); 
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11 03 A 



11 05 A 



11 07 A 



11 09 A 



1111A 



1113A 




1115A 



y.value = 0; %Use default value of 0 if non given, 
y.left = 8; %Default to 8 bits integer 
y.right = 0; % Default to 0 fractional bits 
y. signed = 1 ; % Default to signed values 
y.scaling = 0; % Default to scaling factor of 0. 
Set y's class to be 'fxp'; 



go to wrapup 



11 04 A 



y = do_one_arg( value); % FIG. 1 IB 

1 — 



go to wrapup 



1106A 



y = do_two_args(value, left); % FIG. 1 1C 

i 



go to wrapup , 



1108A 



y = do_three_args(value, left, right); % FIG 1 ID 

1 



go to wrapup 



1110A 



** y = do_four_args(value, left, right,signed) % FIG 1 IE; 

t 



go to wrapup 



1112A 



y = do_five_args(value, left, right, signed, rounding); %FIG 1 IF 



T 



go to wrapup 



1114A 



y = do_six_args( value, left, right, signed, rounding, scaling factor); 

%FIG11G 



1116A 



wrapup: return y as fixed-point object; 



FIG. 11A 
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1105B 



1107B 




1109B 



Yes 



y = value; 



T 



Yes 8° to wrapup 



T 



go to wrapup 



Yes 



Yes g° to wrapup 



y = fxp(parse_hex(value),8 5 0 5 l, [], 0); 



Error - invalid arguments; 



wrapup: return y; 



1102B 



1104B 



. \ 


^_ L , 


y=fxp(value,8,0,l,[],0 


); 





I f 


y = fxp(double(value),8,0,l 5 0); 



1106B 



1108B 



1110B 



FIG. 11 B 
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1101C 



1104C 



1105C 



1109C 



1113C 



1117C 



t = value; 


% copy entire fxp 


t.left = left; 


% left is number 


t.right = 0; 


% default value 


t.signed = 1 


; %default value 


t.scaling - C 


); %default value 


y = fixsize(t); 



1108C 



1107C 




No 






r 


Error - invalid arguments; 



FIG. 11C 
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1105D 



1107D 



1109D 




Yes 



t = value; t. left = left; t.right = right; 
y = fixsize(t); 



T 



Yes go to wrapup 



y = fxp(value,left,right,l, [], 0); 



go to wrapup 



Yes 




Yes 8 ° to v/ra P u P 



No 






r 


Error - invalid arguments; 



1102D 



1104D 



1106D 



1 


i ( 


y = fxp(double(value),left ? right,l, [], 0); 



1108D 





i 


y = fxp(parse_hex(value) ? left,right ? l ? [], 0); 






wrapup: return y; 



1110D 



FIG. 11D 
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1106E 



1108E 



1113E 




1102E 



No 



^ Yes 
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use_signed =1; 







1104E 




-1105E 



No 



Error: invalid argument; 



use_signed = 0; 



1107E 



t - value; t.Ieft = left; t.right = right; t.signed = use_signed; 
y = fixsize(t); 



HUE 




gotowrapup 



1112E 



*f tleft = left; 
t.right = right; 
t.signed = use_signed; 
t.scaling = 0; 
set t's class to be fxp; 
y = fixsize(t); 



T 



go to wrapup 



y = fxp(parse_hex(value), left, right, use_signed, []., 0); 





No 




1115E 






\ y 


f 




Error: invalid arg. 



1116E 



Wrapup: return y; 



FIG. 11E 
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1101F 



1103F 



1106F 



1108F 



1110F 



1115F 



1102F 




1105F 



Error: invalid argument; 



\ Yes 


r 


use_signed= 1; 







usesigned = 0; 



1107F 



oldroundmode = get_rounding_mode; 
setroundingmode(rounding); 




1109F 



t = value; t.left = left; t.right = right; t.signed = use_signed; 
y = fixsize(t); 



goto wrapup 




1111F 

Yes No 
— X^value is logical?^— > 



1112F 



1113F 



t.value = value; 



No 



t.value = double(value); 



n t.left = left; 
t.right = right; 
t.signed = usesigned; 
t.scaling = 0; 
set t's class to be fxp; 
y = fixsize(t); 



T 




1116F 



go to wrapup 



Yes 



Y = fxp(parse_hex(value), left, right, use signed, []., 0); 





No 




1117F 








f 




Error: invalid arg. 



1120F 




1119F 



set__rounding_mode(old_round_mode) 



return y; 



FIG. 11F 
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1105G 



Error: invalid argument; 



\ Yes 
\ i 


r 


use_signed = 1; 







1107G 



old_round_mode = getroundingmode; 
setroundingmode(rounding); 




1109G 



t = value; t.left = left; t.right = right; t.signed = usesigned; 
t.scaling - scalefactor; y - fixsize(t); 



goto wrapup 



1112G 




1113G 



«f tleft = left; 
t.right = right; 
t.signed = usesigned; 
t.scaling = scale_factor; 
set t's class to be fxp; 
y = fixsize(t); 



T 



go to wrapup 





No 




1117G ^ 








f 




Error: invalid arg. 



wrapup: 
1118G 



1120G 




1119G 



setrounding_mode(old_round_mode) 



return y; 



FIG. 11G 
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1202 A 



1201A 



1203A 



1205A 



1207A 



1209A 



1211A 



1213A 



1215A 




y.value = 0; %Use default value of 0 if non given. 

y.left = 8; %Default to 8 bits integer 

y.right = 0; % Default to 0 fractional bits 

y. signed = 1 ; % Default to signed values 

y. scaling = 0; % Default to scaling factor of 0. 

Set y's class to be 'cfxp'; 



i 

go to wrapup 



1204A 



y = do_one_arg(value) %FIG. 12B 



go to wrapup 



1206A 



y = do_two_args(value, left); %FIG 12C 

i 



go to wrapup 



-1208A 



y = do_three_args(value, left, right); %FIG 12D 



i 

go to wrapup 



1210A 



* y = do_four_args(value, left, right,signed); %FIG 12E 



go to wrapup 



1212A 



y = do_five_args(value, left, right, signed, rounding); %FIG 12F 



go to wrapup 



-1214A 



y = do_six_args( value, left, right, signed, rounding, scaIing_factor); 

%FIG 12G 



1216A 



Wrapup: return y as fixed-point object; 



FIG. 12A 
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1201B 



1203B 



1205B 




1207B 



1209B 



Yes 



y = value; 



T 



Yes 



go to wrapup 



1 



go to wrapup 




Yes 8° to wrapup 



No 



1202B 



Error - invalid arguments; 



1204B 



1 


1 ( 


y = crxp(value,8,0,l,[], 0); 





\ / 


y = cfxp(double(value),8 9 0,l 5 [], 0); 




r 



1206B 



1 


f 


y = cfxp(value,left_of_decimal( value), 
right_of_decimal(value), 
is_signed(value), [], scaling(value)); 




1210B 


wrapup: return y; 



FIG. 12B 



1201C 
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y = cfxp(value, 

leftofdecimal(left), 

right_of_decimal(left), 

is_signed(left), 

scaling(left)); 



> go to wrapup 



1205C 



No 



1209C 



1208C 



y = cfxp( value, double(left), 0, 1, 0); 



207C 



y = cfxp(value, 

left_of_decimal(left), 

right_of_decimal(left), 

is_signed(left), 

scaling(left)); 



-► go to wrapup 



1210C 



value is a logical? 



Yes 



No 




1211C 



Yes 



1212C 



y = cfxp(double(value), double(left), 0, 1, 0); 



y = cfxp(double(value), 

left_of_decimal(left), 

right_of_decimal(left), 

is_signed(left), 

u, 

scaling(left)); 



T 



-► go to wrapup 



1213C 



sA'alue is an fxp? 



1214C- 



1215C- 



left is an fxp? 



No 



I 



Yes 



-1223C 



Yes 



Error - invalid arguments; 



1216C- 



No 



1221C 




left_of_decimal(left) = left_of_decimal(value) 
^right_of_decimal(left) = right_of_decimal(value), 
^& is_signed(left) = is_signed(vaiue): 



Yes 



1217C- 

^ isnan(scaling(value)j > < 
~isnan(scaling(left)) & 
$caling( value) — scaling(left), 
Nissue_scaling_warnin 



No 



1218C 



Yes 



Warn on conversion parameters; 
y = cfxp(double(value), 

left_of_decimal(left), 
right_of_decimal(left), 
is_signed(left), [], 
scaling(left)); 



No 



Warn on invalid scaling combination; 
set_scaling(left, NaN); 



1219C 



warn - only left passed to cfxp; 
y = cfxp(double(value), 

real( double(left)), 0 , 1, 
Q, scaling(left)); 



go to wrapup 



y = cfxp(double(vaIue), 

left_of_decimal(left), 
right_of_dectmal(Ieft) s 
is_signed(left), Q, 
scaling(Ieft)); 



y = cfxp(double(value) + i * double(left), left): 




1224C 



FIG. 12C 
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1201D 



1203D 



1205D 



1207D 



1209D 



1 



Error - invalid arguments; 




Yes 



1202D 



t = value; t.left = double(left); t.right = double(right); 
y = fixsize(t); 



T 



Yes go to wrapup 



1204D 



y = cfxp(value,double(left),double(right),l, [], 0); 



Yes 



I 

go to wrapup 

i 



1206D 



y = cfxp(double(value),double(left),double(right),l, [], 0); 



Yes 



go to wrapup 



1208D 





; ( 


y = cfxp(double(value) ? double(left),double(right), 
is_signed( value), [], scaling(value)); 




, 1210D 


wrapup: return y; 



FIG. 12D 
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1201E 



1203E 



1206E 



1208E 



1213E 



1215E 




1202E 



No 



^ Yes 


r 


usesigned = 1; 







1204E 




■1205E 



No 



Error: invalid argument; 



usesigned = 0; 




1207E 



t = value; t.left = left; t.right = right; t.signed = use_signed; 
y = fixsize(t); 



goto wrapup 



1209E 



1211E 



1212E 



t. value = value; 



No 



t.value = double(value); 



^ Ueft = left; 
tright = right; 
t.signed = usesigned; 
tscaling = 0; 
set t's class to be cfxp; 
y = fixsize(t); 




•1214E 



T 



go to wrapup 



Lvalue = double(value); 
tleft = double(left); 
t.right = double(right); 
t.signed = usesigned; 
t.scaling = scaling( value); 
set t's class to be cfxp; 
y = fixsize(t); 



Error: invalid arg. 



1216E 



Wrapup: return y; 



FIG. 12E 
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1201F 



1203F 




1202F 



1206F 



1208F 



1210F 



1215F 



1217F 



No 



1204F 



use_signed = 1; 




1205F 



> Error: invalid argument; 



use_signed = 0; 




1207F 



oldroundmode = get_rounding_mode; 
setroundingmode(rounding); 




1209F 



t = value; t.left = left; t.right = right; t.signed = usesigned; 
y = fixsize(t); 



goto wrapup 



1212F 




1213F 



*f t.left = left; 
tright = right; 
tsigned = use_signed; 
t. scaling = 0; 
set t's class to be cfxp; 
y = fixsize(t); 



T 




t. value = double( value); 
t.left = double(left); 
t.right = double(right); 
t.signed = usesigned; 
t.scaling = 0; 
set t's class to be cfxp; 
y = fixsize(t); 



go to wrapup 



Error: invalid arg. 




1219F 



set_rounding_mode(o!d_round_mode) 



1220F 



return y; 



FIG. 12F 



1201G 



1203G 



12 06G 



1208G 



12 10G 



12 15G 



12 17G 
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No 



1204G 



usesigned = 1; 
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No 



1205G 



Error: invalid argument; 



use_signed = 0; 




1207G 



old round mode = get rounding mode; 
set_rounding_mode(rounding); 




t = value; t.left = left; t.right = right; t.signed = use_signed; 
t.scaling = scale_factor; y = fixsize(t); 



1209G 



goto wrapup 



12 12G 




1213G 



*f tleft = left; 
t.right = right; 
t.signed = usesigned; 
t.scaling = scalefactor; 
set t's class to be cfxp; 
y = fixsize(t); 



I 




t. value = double(value); 
t.left = double(left); 
t.right = double(right); 
t.signed = usesigned; 
t.scaling = scalefactor; 
set t's class to be cfxp; 
y = fixsize(t); 



go to wrapup 



Error: invalid arg. 




1219G 



* " set_rounding_mode(old_round_mode) 



return y; 



FIG. 12G 



